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Abstract 

Mobility support in IPv6 networks is ready for release as an RFC, stimulating 
major discussions on improvements to meet real-time communication requirements. 
Sprawling hot spots of IP-only wireless networks at the same time await voice and 
videoconferencing as standard mobile Internet services, thereby adding the request for 
multicast support to real-time mobility. 

This paper briefly introduces current approaches for seamless multicast extensions 
to Mobile IPv6. Key issues of multicast mobility are discussed. Both analytically and 
in simulations comparisons are drawn between handover performance characteristics, 
dedicating special focus on the M-HMIPv6 approach. 

1 Introduction 

Mobility Support in IPv6 Networks ^ is expected to become a proposed standard within 
these days. Outperforming IPv4, the emerging next generation Internet infrastructure will 
then be ready for implementation of an elegant, transparent solution for offering mobile 
services to its users. 

At first users may be expected to cautiously take advantage of the new mobility ca- 
pabilities, i.e. by using Home Addresses while away from home or roaming their desktop 
'workspaces' between local subnets. Major scenarios in future IPv6 networks, though, 
move towards the convergence of IP and 3GPP devices, strengthening the vision of ubiq- 
uitous computing and real-time communication. The challenge of supporting voice and 
videoconferencing (VoIP/VCoIP) over Mobile IP remains, as current roaming procedures 
are too slow to evolve seamlessly, and multicast mobility waits for a convincing design 
beyond MIPvG (3]. 

Synchronous real-time applications s. a. VoIP and VCoIP place new demands on the 
quality of IP services: Packet loss, delay and delay variation (jitter) in a constant bit 
rate scenario need careful simultaneous control. A spoken syllable is about the payload 
of 100 ms continuous voice traffic. Each individual occurrence of packet loss above 1%, 
latencies over 100 ms or jitter exceeding 50 ms will clearly alienate or even distract the 
user. Serverless IPv6 voice or videoconferencing applications s. a. the DaViKo software 
l^ilHj need to rely on mobility management for nomadic users and applications |'6^ as well 
as multicast support on the Internet layer. 

Challenges are tightened by multicast-based group communication. In conferencing 
scenarios each member commonly operates as receiver and as sender. A mobile environ- 
ment consequently needs to cope with the tardy source specific construction of multicast 
routing trees. 
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Our ongoing work is concerned with the design and the analysis of multicast mobility 
solutions. In the present paper we focus on the essential performance aspects of handovers 
as applied in the currently available Internet Drafts Fast Multicast Protocol for MIPv6 
[7] and M-HMIPv6 |Sj. Following a simple reference model, these aspects are measured 
quantitatively both, in theory and in simulations. 

This paper is organised as follows. In section 2 we discuss related works on multicast 
mobility and briefly introduce the currently available Internet drafts M-HMIPv6 and M- 
FMIPvG. Section 3 formalises evaluation criteria and presents our results, derived from 
analytical models as well as stochastic simulations. Conclusions and an outlook follow in 
section 4. 

2 Multicast Mobility Management 
2.1 Generals 

Multicast group communication raises quite distinctive aspects within a mobility aware 
Internet infrastructure: On the one hand Multicast routing itself supports dynamic route 
configuration, as members may join and leave ongoing group communication over time. 
On the other hand multicast group membership management and routing procedures are 
intricate and too slow to function smoothly for mobile users. In addition multicast imposes 
a special focus on source addresses. Applications commonly identify contributing streams 
through source addresses, which must not change during sessions, and routing paths in 
most protocols are chosen from destination to source. 

In general the roles of multicast senders and receivers are quite distinct. While a client 
initiates a local multicast tree branch, the source may form the root of an entire source 
tree. Hence multicast mobility at the sender side poses the more delicate problem. 

Three principal approaches to multicast mobility are commonly considered (see W and 
|lUj for a detailed discussion): Bi-directional Tunneling (BT), Remote Subscription (RS) 
and Agent-based approaches. The MIPv6 draft proposes BT through Home Agents as a 
minimal multicast support for mobile senders and listeners. Since Home Agents remain 
fixed, mobility is completely hidden from multicast routing at the price of triangular paths. 
In BT the Mobile Node always uses its Home Address for multicast operations. In the 
contrary. Mobile Nodes following a RS strategy always utilize their link- local addresses, 
thereby displaying all movements to multicast routing. Routing in turn adapts to optimal 
paths, on the price of unpredictably slow handovers. A mobile source sending with its 
link-local address remains immobile with respect to application persistence, as multicast 
sessions are source address aware. 

A discussion on various Agent-based approaches is ongoing. Suggestions converge in 
tunneling multicast traffic through agents at fixed positions within the network. They 
diverge in the way agents are positioned, in the roles they attain and their interactions 
with multicast routing protocols. Two aspects we would like to stress in the spirit of our 
discussion: 

• Multicast agents should remain in close distance to the mobile multicast member, 
as extensive tunnels seriously impact network performance. 

• The multicast network components should comply with unicast mobility infrastruc- 
ture. 

Agent support has also been proposed to MIPvG unicasting, to smooth and accelerate 
handover procedures. A proxy architecture for Home Agents introduces the Hierarchical 
MIPvG as a counter measure on topological dependencies, when Home Agents are 
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Figure 1: Multicast handover for M-HMIPv6 senders. 

located in far distance. Latency hiding based on predictive handovers has been added to 
IPv6 mobility by the Fast MIPv6 [121 proposal. Handover negotiations in FMIPvG are 
performed at access routers, which act as topology aware forwarding agents. 

The two multicast mobility approaches introduced below are built on top of either 
one of these unicast agent approaches. Little modifications to HMIPv6 resp. FMIPv6 
signaling are requested and both proposals remain neutral with respect to multicast routing 
protocols in use. 

2.2 M-HMIPv6 — Multicast Mobility in a HMIPv6 Environment 

"Seamless Multicast Handovers in a Hierarchical Mobile IPv6 Environment (M-HMIPv6)" 
|Hj extends the Hierarchical MIPv6 architecture to support mobile multicast receivers 
and sources. Mobility Anchor Points (MAPs) as in HMIPv6 act as proxy Home Agents, 
controlling group membership for multicast listeners and issuing traffic to the network in 
place of mobile senders. 

All multicast traffic between the Mobile Node and its associated MAP is tunneled 
through the access network. Handovers within a MAP domain remain invisible in this 
micro mobility approach. In case of an inter-MAP handover, the previous anchor point 
will be triggered by a reactive Binding Update and act as a proxy forwarder. A Home 
Address Destination Option, bare of Binding Cache verification at the Correspondent 
Node, has been added to streams from a mobile sender. Consequently transparent source 
addressing is provided to the socket layer. Bi-casting is used to minimize packet loss, 
while the MN roams from its previous MAP to a new affiliation (s. fig. A multicast 
advertisement flag extends the HMIPv6 signaling. 

In cases of rapid movement or crossings of multicast unaware domains, the mobile 
device remains with its previously associated MAP. Given the role of MAPs as Home 
Agent proxies, the M-HMIPv6 approach may me viewed as a smooth extension of BT 
through the Home Agent supported in basic MIPv6. 
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Figure 2: Multicast handover for Fast MIPv6 

2.3 M-FMIPv6 — Multicast Mobility in a FMIPv6 Environment 

"Fast Multicast Protocol for Mobile IPv6 in the Fast Handover Environments" [Jj adds 
support for mobile multicast receivers to Fast MIPv6. On predicting a handover to a 
next access router (NAR), the Mobile Node submits its multicast group addresses under 
subscription with its Fast Binding Update (FBU) to the previous access router (PAR). 
PAR and NAR thereafter exchange those groups within extended HI/HACK messages (s. 
fig. EJ. In the ideal case NAR will be enabled to subscribe to all requested groups, even 
before the MN has disconnected from its previous network. To reduce packet loss during 
handovers, multicast streams are forwarded by PAR as unicast traffic in the FMIPvG 
protocol. 

Due to inevitable unreliability in handover predictions — the layer 2 may not (com- 
pletely) provide prediction information and in general will be unable to foresee the exact 
moment of handoff — the fast handover protocols depend on fallback strategies. A reac- 
tive handover will be performed, if the Mobile Node was unable to submit its Fast Binding 
Update, regular MIPv6 handover will take place, if the Mobile Node did not succeed in 
Proxy Router inquiries. Hence the mobile multicast listener has to newly subscribe to 
its multicast sessions, either through a HA tunnel or at its local link. By means of this 
fallback procedure fast handover protocols must be recognised as discontinuous extensions 
of the MIPv6 basic operations. 

3 Analysis of Multicast Handover Schemes 
3.1 Aspects of Relevance 

Both handover approaches introduced in the previous section attempt to assure the contin- 
uous reception of real-time data streams for mobile multicast listeners. M-HMIPv6 uses a 
reactive handover mechanism, whereas M-FMIPv6 prefers to fulfill a handover prediction, 
with a fallback to a reactive procedure. 

To evaluate these schemes in a comparative analysis, let us first fix the relevant quali- 
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tative aspects: 



Handover performance: packet loss, delay and jitter occur, while the Mobile Node 
switches between networks. Packets are lost, while it is disconnected and no packet 
buffering takes effect. Delay and jitter are added by the handover procedure, if 
packets are buffered or transmitted through indirect paths. 

Number of performed handovers determines the frequency of changes between net- 
works, while the Mobile Node moves. 

Number of processed handovers denotes the frequency of handover procedures pro- 
cessed within the infrastructure. The processed handovers may exceed the actual 
handover completions, as predictive techniques tend to initiate artificial handover 
procedures. 

Overhead in signalling and traffic distribution depends on the handover protocols 
in use and places an extra burden to mobility tasks. 

Robustness is the expression of dependence of the handover performance on changes in 
network geometry or rapid movement. 

The above aspects summarize the amount of disturbance produced by the roaming 
procedures, the effort of support requested from the networking infrastructure and the 
overall price to be paid in overhead costs. 



3.2 HandofF Performance 



In the event of a Mobile Node switching between 
access networks, it may completely disconnect from 
the link layer. Thereafter it needs to perform an IP 
reconfiguration and Binding Updates to its infrastruc- 
ture. Until completion of all these operations the MN 
is likely to experience disruptions or disturbances of 
service, as are the result of packet loss, delay and jitter 
increases. In general the handover process decomposes 
into the geometry independent local handoff, the Layer 
2 link switching and the IP readdressing, and the ge- 
ometry dependent Binding Update activities. Conse- 
quently the following decomposition of temporal han- 
dover holds: 
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3: A simple analytical 



Both multicast mobility schemes under consideration attempt to optimize the non-local 
update procedures by means of proxying and anticipating delay hiding techniques. 

To proceed into a more detailed analysis of the handover schemes, we consider a simple 
analytical model (s. figure in this section: A MN moves from access router 1 (ARl) to 
access router 2 (AR2) with intermediate 'link' ^3. Prom it we will analytically derive basic 
properties and present a stochastic simulation of handover performance on its basis. 

Within this model ARs have been identified with mobility anchor points 1 and 2 for 
comparative reasons. This simplification merely affects the link dimensions mi/m2 to the 
MN, which may not assumed to be of one-hop-type, but nevertheless small. Distances li 
and I2 to HA or CN must be viewed as possibly large and represent the strongest topological 
dependence within the model. The distance between the access routers, ^3, should be 
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viewed as a variable, but characteristic geometric entity. As the MN moves between 
routers, their separation represents the gap to be bridged by forwarding, something Uke 
the 'size of the step'. 

Let ti denote the transition time of a packet along link I, tL2 the Layer 2 handoff 
duration, tiocai-ip the time for local IP reconfiguration and tAnt the anticipation period 
in a predictive handover, than the following proportional (oc) quantities can be derived: 



Bi-directional Tunneling (MIPv6) 



Packet loss oc tL2 + kocal-IP + tm2 + tl2 

Additional arrival delay oc i/2 — tii + tm2 — tmi 



Reactive Handover (M HMIPv6) 



Packet loss oc tL2 + kocal-IP + tm2 + 

Additional arrival delay oc t;3 + tm2 — tmi 



Predictive Handover (M FMIPv6, successful prediction) 

Packet loss oc A^t + max(At + — tis, 0) 

where A^t = max(±t Ant =F 2ti3 =F *mi , 0) 
and At = A+t - A't 

Additional arrival delay oc tis + tm2 — tmi 



Predictive Handover (M— FMIPv6, erroneous prediction) 

Packet loss oc A+t + reactive handover loss 



Whereas MIPv6 handover timing is dominated by the update delay with the HA, 
predictive and reactive handovers solely depend on the relative geometry of access routers 
or MAPs. In the case of a small roundtrip delay (compared to L2 handoff) between ARs, 
reactive handover admits superior performance, whereas the predictive approach exhibits 
faster timing at larger router distances. 



Simulation of Handover Schemes For empirical comparison a stochastic simulation 
of predictive and reactive handovers was performed according to the setup in our previously 
described model. While the HA/CN continuously sends packets in a constant bit rate of 
one packet per 10 ms, the MN moves from ARl to AR2. 



In the case of a predictive handover the MN 
starts an anticipation timer and submits a Fast 
BU to ARl, which subsequently negotiates with 
AR2 and eventually returns an FBU acknowl- 
edge to the MN. At this time the MN may have 
disconnected from its link to ARl. The proba- 
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bility of successfully completing the anticipation rp i , i o- i ,- ,■ 

^ lable 1: simulation timers representing 

procedure is shown in figure Hi as a function of ^ ^ , . ,. ^ 

^ / N mean < a; > and variation ^. 

the router distance ('step size'). As soon as the 

L2 handoff delay elapsed the MN reconnects with AR2 and is ready to receive packets 
forwarded by ARl. Following this procedure we simulate a 'friendly' predictive handover, 
i.e. all probabilities of erroneous predictions as not to arrive in the foreseen subnet, are 
omitted. For the probability distribution of erroneous predictions see section ESI 
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For the reactive handover the MN leaves the link with ARl instantaneous to reconnect 
after the L2 handoff time at AR2. Via AR2 it submits a BU to ARl, which starts packet 
forwarding subsequently. 

During the simulation all temporal entities were taken to be random variables with 
mean < x > and perturbation ^. The L2 handoff delays were taken from 3^, access link 
delays at the MN at small scale. The anticipation period we fixed at the same scale as 
the L2 handover, but - as values are of larger uncertainty - added large perturbations. In 
detail we used the parameter set shown in table ^ 




10 15 20 25 30 35 40 45 50 

Router Distance [ms] 



Figure 4: Probability of completing the handover prediction as a function of router distance 

Packet loss as functions of router distance are shown in figure IS] for predictive and 
reactive handover simulations comparatively. Clearly seen can be the prediction artifact 
of a loss minimum at a router distance of roughly half the anticipation period. In a close 
topology the reactive handover equals or outperforms the predictive approach, whereas 
asymptotically its packet loss rate approaches the prediction results minus layer 2 handoff 
duration. However, values exceeding a router distance of 25 ms are reached only with 
strictly hmited probability (s. fig. IH). 

3.3 Handover Frequencies 

Expected Number of Handovers As a Mobile Node moves handovers potentially 
impose disturbances and put an extra effort onto the routing infrastructure. Thus the ex- 
pected frequency of network changes can be viewed as an additional measure of smoothness 
for a mobility scheme. The handoff frequency clearly depends on the Mobile Node's mo- 
tion within cell geometry. Two measures on quantizing mobility have been established in 
the literature: The cell residence time and the call holding time. Both quantities fluctuate 
according to the overall scenery and the actual mobility event. 

Let us make the common assumption that the cell residence time is exponentially 
distributed with parameter r] and that the call holding time is exponentially distributed, 
as well, but with parameter a. Then the probability for the occurrence of a handover from 
MNs residence cell into some neighboring can be calculated analytically to 

'Pno = ) where p = — 

1 + p V 

is known as the call-to-mobility factor ^13j. It can be observed that the handoff probability 
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Figure 5: Packet loss in predictive and reactive handover as a function of router distance 



increases as p decreases. Note that all probability distributions are homogeneous in space, 
e.g. Vt-co is independent of the current cell or the number of previously occurred handovers. 
Spatial scaling can be applied, accordingly. 




Figure 6: Expectation values for the number of handovers 

When comparing Fast MIPv6 and Hierarchical MIPv6 approaches, another distinc- 
tive quantity comes into play: Whereas FMIPv6 operates handovers at Access Routers, 
HMIPv6 utilizes MAPs, which form a shared infrastructure. In general one MAP is meant 
to serve k Access Routers, whence the expected number of (inter-MAP) handovers reduces 
in a HMIPv6 domain. 

Let us assume MAP regions to be of approximately circular geometry. Then the 
expected cell residence time changes to 

''1m AP = ^ ' Var 
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and the handoff probability transforms into 



where k is the ratio of ARs to MAPs. 

Now we are ready to calculate the expected number of handovers as a function of the 
call-to-mobility factor p and the AR to MAP ratio k 

It can be observed that S-ho increases for decreasing p and k and attains a singularity at 
p = 0. Figure El visualizes this expectation value function for common values of p and k. 



Simulation of Prediction Types Evaluation of a distribution for handover prediction 
types cannot be derived analytically. To proceed, we initiated a stochastic simulation of 
motion within radio cells. This ongoing work combines the following ingredients: 

Cell geometry is chosen to be of honeycomb type, 
i.e. abutting hexagons completely fill the 2 D plane. 
The ranges of radio transmission are modeled as min- 
imal circles enclosing the combs. Thus, regions of pre- 
diction are the overlapping circle edges as shown in 
figured A geometry of coherent Hot Spots is assumed 
here, where cells - without loss of generality - are iden- 
tified with individually routed subnets. 

As Walking model a Random Waypoint Model [14j 
without boundaries was used to be the initial dynamic, 
i.e. mobile devices move along straight lines for the du- 
ration of their (exponentially distributed) call holding 
time. Boundaries were discarded to avoid border ef- 
fects. 

Predictions are evaluated along the trajectories, dis- 
tinguishing their correctness according to the outcome 
in succeeding steps. In our first simulation experiments 
a rather strong dependence on mobility contexts appears. Varying the call-to-mobility 
factor < p < 5, we observe an increasing rate of erroneous predictions, ranging from 
about 1 % at /3 = 0.1 to exceed 50 % at p = 5. These results account for call termination 
effects, i.e. the cease of a communication stream, while a handover prediciton is valid. 
In our current scenario the traversal of prediction regions without subsequent cell change 
rarely occurs, as may be an expected result in the straight line motion model. 

Detailed studies, which quantize effects of geometry and walking models, will be subject 
to a forthcoming paper. 




Figure 7: The comb geometry 
with regions of overlap 



3.4 Robustness and Overheads 

A central goal in designing M-HMIPv6 and M-FMIPv6 has been topological robustness 
in the sense that handover behaviour remains independent of network geometry. Both 
protocols fulfill this task in a similar way: Any blocking communication with the Home 
Agent has been excluded. Signalling in both approaches is dominated by the layer 2 
handoff and local router exchanges (compare section . 

Another important aspect of robustness must be seen in the ability to cope with rapid 
movement of the Mobile Node. In the case of a mobile multicast listener leaving its 
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association before a handover completed, an M-HMIPv6 device will remain associated with 
its previously fully established MAP or Home Agent. On the price of a possible increase 
of delay, forwarding of multicast data is provided independent of handover frequency. On 
the contrary M-FMIPv6 forwarding will collapse, as soon as a MN admits a handover 
frequency incompatible with the signalling completion periods. An M-FMIPv6 device 
then has to fall back onto MIPv6 by establishing a bi-directional tunnel anew. Meanwhile 
established services are interrupted. 

For final judgment protocol overheads may be taken into account: Both protocols an- 
nounce multicast capabilities within regular AR or MAP advertisement. The hierarchical 
MIPv6 distinguishes cases of handovers between a micro mobile change, which will be ac- 
companied by only one local protocol message, and the inter~MAP handover. The latter 
is operated by two messages. Handover signalling of fast MIPv6 always requests for seven 
messages. MIPv6 and multicast routing procedures add on top of both protocols in the 
event of visible handovers. 

4 Conclusion and Outlook 

Mobility is one of the most challenging and demanded developments in IP networks today. 
Mobile multicasting - as needed in many group conferencing situations - places an even 
stronger challenge on today's IP concepts and infrastructure. In this paper we presented 
and analysed the current approaches. 

It was found that multicast support based on the fast MIPv6 protocol admits a faster 
handover at intermediate router distances. Acceleration is reached at the risk of using pre- 
dictive techniques, which show reduced reliability in the regions of improvement. Starting 
from simple, fundamental assumptions a quantitative study of expected handover occur- 
rences was derived. The 'nervousness' of handovers performed at access routers could be 
shown to reduce significantly in the presence of Mobility Anchor Points established within 
the hierarchical MIPv6 approach. This smoothing effect gains additional importance by 
observing an instability of fast handovers in the case of Mobile Node's rapid movement. 

The exploration of empirical distributions for handover predictions has been started 
in this ongoing work. Additional modeling and simulations have to be done in order to 
obtain realistic estimates, while sorting out artifacts of walking models and geometry. 
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